Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
611	BRICS Basic Research in Computer Science BRICS RSHansen et al.: Circuits on Cylinders Circuits on Cylinders Add to Reading List Source URL: www.brics.dk Language: English - Date: 2003-01-09 10:18:59 Complexity classes Circuit complexity NC ACC0 Circuit AC Binary decision diagram TC0 FO Theoretical computer science Computational complexity theory Applied mathematics
612	Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries Marcelo Arenas Pablo Barceló Add to Reading List Source URL: users.dcc.uchile.cl Language: English - Date: 2008-12-16 09:36:44 Applied mathematics Datalog Data integration FO Data Inequality Computational complexity theory Algorithm MAX-3SAT Conjunctive query Database theory Mathematics
613	Quantum Error Correction beyond the Bounded Distance Decoding Limit K. Kasai†, M. Hagiwara‡, H. Imai‡?, and K. Sakaniwa† † ‡ ? Tokyo Tech, RCIS, AIST, Chuo University Add to Reading List Source URL: www.comm.ce.titech.ac.jp Language: English - Date: 2013-03-26 05:46:45 Mathematics Applied mathematics Information theory Quantum information science Computational complexity theory Low-density parity-check code Quantum error correction Quantum computer Noisy-channel coding theorem Coding theory Theoretical computer science Error detection and correction
614	UC Berkeley—CS 170 Lecturer: David Wagner Problem Set 12 Due on May 13 at 3:30 p.m. Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2015-01-21 19:48:42 NP-complete problems Complexity classes Mathematical optimization NP-complete P versus NP problem NP Time complexity Vertex cover Hamiltonian path Theoretical computer science Computational complexity theory Applied mathematics
615	Progress in NUCLEAR SCIENCE and TECHNOLOGY, Vol. 2, ppARTICLE Some Considerations in Devising Effective SCALE6/MAVRIC Models for Large Shielding Applications Add to Reading List Source URL: www.aesj.or.jp Language: English - Date: 2012-01-04 00:28:51 Statistics Mathematics Numerical analysis Probabilistic complexity theory Importance sampling Stochastic Monte Carlo methods Variance reduction Probability and statistics
616	PDF Document Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-02-11 03:59:44 Combinatorial optimization NP-complete problems Matching Cut Shortest path problem Time complexity Maximum cut Travelling salesman problem Hungarian algorithm Theoretical computer science Graph theory Mathematics
617	Cache-Oblivious Simulation of Parallel Programs Andrea Pietracaprina, Geppino Pucci, and Francesco Silvestri Department of Information Engineering, University of Padova, Italy {capri,geppo,silvest1}@dei.unipd.it Abstrac Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:30 Analysis of algorithms Cache Computer memory Computational complexity theory Cache-oblivious algorithm CPU cache Fast Fourier transform Time complexity Parallel computing Theoretical computer science Applied mathematics Mathematics
618	On the Data Complexity of Consistent Query Answering over Graph Databases Pablo Barceló and Gaëlle Fontaine Department of Computer Science University of Chile , Add to Reading List Source URL: users.dcc.uchile.cl Language: English - Date: 2014-12-16 16:24:22 Network flow Graph Tree decomposition Directed graph Structure Flow network Tree Graph theory Mathematics Graph operations
619	Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨ Add to Reading List Source URL: image.diku.dk Language: English - Date: 2015-04-24 10:05:40 Evolutionary algorithms Operations research Computational complexity theory Mathematical optimization Cybernetics Multi-objective optimization CMA-ES Algorithm Approximation algorithm Theoretical computer science Applied mathematics Mathematics
620	VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa Add to Reading List Source URL: arisa.se Language: English - Date: 2013-01-05 08:53:31 Scheduling algorithms Operations research Planning Scheduling Algorithm Parallel algorithm Directed acyclic graph Computational complexity theory Edge coloring Concurrent computing Computing Parallel computing

UPDATE